# include <bits/stdc++.h>
using namespace std;
bool hasCommonFator(int a,int b) {
	while(b!=0){
		int tmp=b;
		b=a%b;
		a=tmp;
	}
	return a>1;
}
void getMinIndex(vector<int> arr,int size) {
	for(int i=0; i<size; ++i) {
		for(int j=i+1; j<size; ++j) {
			if(hasCommonFator(arr[i],arr[j])) {
				cout<<(i+1)<<" "<<(j+1);
				return ;
			}
		}
	}
}
int main() {
	int n;
	cin>>n;
	vector<int> arr(n);
	for(int i=0; i<n; ++i) {
		cin>>arr[i];
	}
	getMinIndex(arr,n);
	return 0;
}
